Maximum number of almost similar triangles in the plane
نویسندگان
چکیده
A triangle $T'$ is $\varepsilon$-similar to another $T$ if their angles pairwise differ by at most $\varepsilon$. Given a $T$, $\varepsilon>0$ and $n\in\mathbb{N}$, B\'ar\'any F\"uredi asked determine the maximum number of triangles $h(n,T,\varepsilon)$ being in planar point set size $n$. We show that for almost all there exists $\varepsilon=\varepsilon(T)>0$ such $h(n,T,\varepsilon)=n^3/24 (1+o(1))$. Exploring connections hypergraph Tur\'an problems, we use flag algebras stability techniques proof.
منابع مشابه
Similar Triangles, Another Trace of the Golden Ratio
In this paper we investigate similar triangles which are not congruent but have two pair congruent sides. We show that greatest lower bound of values for similarity ratio of such triangles is golden ratio. For right triangles, we prove that the supremum of values for similarity ratio is the square root of the golden ratio.
متن کاملOn the Maximum Number of Dominating Classes in Graph Coloring
In this paper we investigate the dominating- -color number، of a graph G. That is the maximum number of color classes that are also dominating when G is colored using colors. We show that where is the join of G and H. This result allows us to construct classes of graphs such that and thus provide some information regarding two questions raised in [1] and [2].
متن کاملThe Number of Unit-Area Triangles in the Plane: Theme and Variations∗
We show that the number of unit-area triangles determined by a set S of n points in the plane is O(n), improving the earlier bound O(n) of Apfelbaum and Sharir [2]. We also consider two special cases of this problem: (i) We show, using a somewhat subtle construction, that if S consists of points on three lines, the number of unit-area triangles that S spans, with one vertex on each of the lines...
متن کاملFuzzy plane geometry: triangles
A fuzzy triangle T (with a discrete-valued membership function) can be regarded as a nest of parallel-sided triangles T i with successively higher membership values. Such a nest is determined by its max projections on any two of its \sides". The area (perimeter) of T is a weighted sum of the areas (perimeters) of the T i 's. The side lengths and altitudes of T can also be deened as weighted sum...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Geometry: Theory and Applications
سال: 2022
ISSN: ['0925-7721', '1879-081X']
DOI: https://doi.org/10.1016/j.comgeo.2022.101880